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A  STUDY  ON  GAUSSIAN  TWO-USER  CHANNELS 
by 

Hiroshi  Sato* 

* 

Abstract 

•V 

In  this  report,  we  study  the  Gaussian  two-user  channel  which  is  an  exten¬ 
sion  of  an  ordinary  Gaussian  channel  with  single  input  and  output  to  the  one 
with  two  inputs  and  two  outputs  and  where  the  independent  informations  are 
transmitted  between  two  input /output  pairs  simultaneously.  Two  achievable 
regions  called  TS  and  FEMl  are  compared.  TS  is  obtained  by  simply  time¬ 
sharing  the  two  superposition  inodes  introduced  in  the  previous  paper  and  FEMl 

corresponds  to  the  frequency  division  multiplexing  where  only  one  of  the  two 

% 

signals  is  transmitted  in  each  of  the  two  sub-bands.  A  fairly  tight  outer  bound 
to  the  achievable  region  is  obtained  by  utilizing  the  capacity  region  of  the 
corresponding  Gaussian  broadcast  channel.  Properties  of  two  kinds  of 
frequency  division  multiplexing  FEM2  and  FDM3  which  make  use  of  the  superposi¬ 
tion  modes  are  studied  and  the  achievability  attained  by  these  two  kinds  of 
multiplexing  is  discussed  using  the  results  of  computation. 
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I.  INTRODUCTION 


In  a  previous  paper  [1]  called  "Two-User  Communication  Channels,"  we 
discussed  in  some  detail  the  achievable  region  of  rate  pairs  of  "two-user 
channels."  By  "two-user  channels,"  we  mean  the  channels  with  two  inputs  and 
two  outputs.  We  discussed  the  achievability  of  rate  pairs  when  separate 
messages  are  sent  between  two  source-user  pairs.  A  "Gaussian  two-user  channel" 
is  a  typical  example  of  the  continuous  version  of  this  class  of  channels 
and  is  an  extension  of  an  ordinary  Gaussian  channel  with  single  input  and  output 
to  the  one  with  two  inputs  and  two  outputs.  This  channel  was  studied  in  that 
paper  to  some  extent  giving  us  much  insight  into  the  general  two-user  channel 
problem.  It  seems,  however,  that  some  problems  proper  to  the  Gaussian  channel 
were  left  unsolved,  e.g. ,  whether  some  kinds  of  time  or  frequency  division 
miltiplexing  can  further  improve  the  achievable  region?  or  how  is  the  problem 
related  to  that  of  the  Gaussian  broadcast  channel  studied  thoroughly  by  Bergmans 
and  Cover  [2]? 

The  purpose  of  this  paper  is  to  give  some  answers  to  the  above  questions. 
Although  we  cannot  yet  obtain  the  exact  capacity  region  of  this  channel,  we 
succeed  in  obtaining  a  tighter  outer  bound  by  utilizing  the  known  exact  capacity 
region  of  the  corresponding  Gaussian  broadcast  channel.  We  also  improve  on 
the  achievable  region  obtained  in  the  previous  paper  by  introducing  two  kinds 
of  frequency  division  multiplexing. 

In  Section  II,  the  concept  of  Gaussian  two-user  channels  is  explained. 

Two  kinds  of  superposition  modes  and  the  region  of  the  achievable  rate  pairs 
obtained  by  time-sharing  the  above  two  superposition  modes  are  reviewed. 

Another  achievable  region  obtained  by  simple  time  or  frequency  division 
multiplexing  mentioned  in  the  previous  paper  and  an  outer  bound  to  the 
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achievable  region  obtained  in  that  paper  are  also  reviewed  briefly.  In  Section 
III  it  is  shown  that  the  exact  capacity  region  for  the  corresponding  broadcast 
channel  problem  can  be  utilized  as  a  tighter  outer  bound  to  our  problem  than 
that  introduced  in  the  previous  paper.  In  Section  IV,  two  achievable  regions 
introduced  in  the  previous  paper  and  reviewed  in  Section  II  are  compared  in 
many  situations.  In  Section  V  we  study  frequency  division  of  two  superposition 
modes  where  a  given  frequency  band  is  divided  into  two  sub -bands  and  signals 
are  transmitted  by  mode  1  and  mode  2  within  the  respective  bands.  In  Section 
VI  frequency  band  is  also  divided  into  two  but  signals  are  transmitted  by  the 
same  mode  within  both  bands.  It  is  shown  that  these  kinds  of  multiplexing 
can  somewhat  improve  the  achievable  rates  and  in  Section  VII  their  performance 
is  discussed  using  the  results  of  numerical  calculation. 


II.  SUPERPOSITION  MODES  AND 
SIMPLE  FREQUENCY  DIVISION  MULTIPLEXING  (FEM1) 

Let  two  radio  transmitters  independently  transmit  continuous  signals 
Xj(t)  and  x2(t)  with  allotted  powers  P^  and  P2  and  both  with  the  same  available 
bandwidth  W  to  two  receivers  1  and  2  respectively.  As  is  shown  in  Fig.  1  the 
two  signals  are  superposed  first  and  then  the  sum  x(t)ax1(t)+x2(t)  is  sent  to 
receiver  1  and  2  in  the  presence  of  additive  white  Gaussian  noises  Z  (t)  and 
Z2(t)  of  one-sided  power  spectral  density  N^  and  N2  respectively.  We  assume 
Nl— N2  ^ous^out  this  paper.  This  channel  as  a  whole  is  called  a  Gaussian 
two-user  channel.  We  assume  also  that  separate  messages  are  sent  between  two 
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input/output  pairs  as  in  the  previous  paper.  Then  we  ask  what  set  of  rates 
(*i-  R2)  are  simultaneously  achievable  in  this  channel. 

First  let  a  deterministic  signal  x2(t)  of  power  P2  be  sent  through  the 
channel,  then  we  can  transmit  signal  x^(t)  with  maximum  rate 

p 

C°  -  Wlogd  +  ^O  ,  (1) 

(let  us  take  2  as  a  basis  of  logarithm  throughout  this  paper)  because  receiver 
1  can  first  subtract  the  known  signal  x2(t)  from  the  received  signal  y^t) 
and  then  decode  x1  (t)  as  in  the  single  input/output  channel.  Therefore  we 
can  see  that  the  rate  pair  (C^,0)  is  achievable.  In  the  same  way,  we  can  see 
that  the  rate  pair  (0,C2)  is  also  achievable,  where 

0  P2 

C°  -  WlogCl  +  ^jL)  .  (2) 

In  a  previous  paper,  we  showed  that  the  rate  pairs  (C^,C2)  and  (C12»C2) 
are  also  achievable,  where 

P2 

C2  -  WlogCl  +  p-  /^)  ,  (3) 

and 

C12  ■  W1°8  •  W 

We  first  explain  the  achievability  of  the  first  rate  pair.  On  the  one  hand, 
receiver  2  can  decode  code  words  with  rate  C-  in  (3)  with  as  small  an  error  as 


possible  because  x^t)  with  power  P^^  is  regarded  as  noise  in  addition  to 
n2(t)  with  power  WN2  when  we  cannot  know  what  x^t)  is  being  sent.  On  the 
other  hand,  receiver  1  can  first  decode  x2  correctly.  It  is  possible  because 
he  can  in  general  decode  x2(t)  of  power  P2  in  the  presence  of  signal  x^t) 
of  power  P1  and  a  noise  of  power  WN^  when  the  transmission  rate  of  the  second 
message  R2  does  not  exceed 

and  this  is  in  fact  larger  than  C2  in  (3)  because  of  the  inequality  N  ^N2* 

As  a  next  step,  receiver  1  can  decode  a  signal  (t)  with  rate  as  large  as 
C®  in  (1)  from  the  signal  x^tj+n^t)  obtained  by  subtracting  the  already 
decoded  x2(t)  from  received  signal  y^t) .  In  this  way  the  rate  pair  (C°,C2) 
has  been  shown  achievable.  Let  us  call  the  above-mentioned  mode  of  communica¬ 
tion  as  superposition  mode  1.  Next,  the  achievability  of  the  second  rate 
pair  (c12,C2-*  exPl-ained  in  the  following  fashion.  First  both  receivers 
can  decode  x^t)  correctly  from  the  respective  received  signals.  This  would  be 
clear  to  receiver  2  from  the  functional  form  of  C12  in  (4) ,  and  is  also  true 
to  receiver  1  because  of  the  inequality  <_N2«  Receiver  2  can  then  decode 
x2  (t)  of  rate  C2  in  (2)  after  subtracting  the  already  decoded  x^(t)  from  the 
received  signal.  Thus  the  rate  pair  (Ci2,C2)  has  been  shown  to  be  achievable. 
Let  us  call  this  mode  of  communication  as  superposition  mode  2.  It  should  be 
noted  here  that  these  two  modes  are  not  symmetrical  because  of  the  restriction 
N1<^N2«  One  characteristic  feature  of  mode  2  is  that  two  independent  messages 
sent  from  two  inputs  can  both  be  decoded  correctly  at  each  of  two  outputs. 

Let  us  consider  a  rectangle  in  a  R1-R2  plane  surrounded  by  straight  lines 
Rj-cJ,  R2=C2,  Ri‘ax^-S  and  Rj-axis,  ^©n  rate  pairs  (C*j|,C2)  and  (C12»C2)  are 
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represented  by  points  and  A,,  on  the  sides  of  the  rectangle  as  shown  in 
Fig.-  2(a).  If  we  connect  and  kn  by  a  straight  line,  then  the  rate  pair 
corresponding  to  the  point  on  this  line  between  and  A2  can  be  easily 
shown  to  be  achievable  by  the  so-called  "time  sharing"  argument.  Suppose 
this  two-user  channel  is  used  for  a  sufficiently  long  period  of  time  T.  If 
in  a  part  XT  of  the  total  period  the  channel  is  operated  by  the  superposition 
mode  1  and  in  the  remaining  (l-X)T  of  the  period  it  is  operated  by  the  mode  2 
for  a  certain  X,  0£  X_<  1,  then  we  can  get  a  rate  pair  represented  by  the 
following  equation  and  the  corresponding  point  is  on  the  straight  line 
segment  A^AJ: 


h  ■  xc?  *  xci2 

Rj  *  XC2  +  XC2 


(5) 


where 


0  <  X  <  1,  X  -  1  -  X  . 

Let  us  denote  this  line  segment  AjA^  by  TS.  The  part  of  the  rectangular  region 
on  the  left-lower  side  of  this  TS  is  an  achievable  region,  and  we  sometimes 
call  this  achievable  region  TS.  It  is  shown  in  Section  IV  that  this  time-sharing 
rate  pair  on  AJAJ  is  also  realized  by  a  frequency  division  multiplexing. 

In  the  previous  paper,  we  noted  that  by  a  simple  time  division  multiplexing 
(let  us  call  this  TDM1)  the  following  rate  pair  can  be  achieved: 


Figure  2 

SKETCH  OF  SOME  BOUNDS  TO  THE  CAPACITY  REGION 
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P,A 

*1  -  xwiog(i*-iq-) 

Vr 

1*2  *  XWlog  (1 


(6) 


Here  we  again  consider  a  sufficiently  long  period  of  time  and  in  a  fraction 
X  of  the  time  only  x1  is  sent  with  power  Pj/X  and  in  the  remaining  time  only 
x2  is  sent  with  power  P2/X.  We  can  show  that  the  same  rate  pair  can  be 
achieved  by  frequency  division  also  (let's  call  this  a  FEM1) ,  where  the 
frequency  band  is  divided  into  two  bands  with  bandwidths  yW  and  yW  (0<y<l , 
y=l-y)  and  the  first  band  is  used  only  for  transmission  of  x^  and  the  second 
only  for  x2<  Accordingly  we  have 


*1  3  YWlog(l  +  ^) 
*2  =  YWlOg  (l+^j^) 


(7) 


which  is  easily  seen  to  be  equivalent  to  TEM1.  The  rate  pair  is  (C°,0)  for 
y*l  and  (0,C2)  for  y=0.  The  curve  obtained  by  varying  y  between  0  and  1  or 
the  region  in  the  first  quadrant  of  the  R^-R2  plane  surrounded  by  the  curve 
is  called  FEM1.  It  is  easily  seen  that  the  curve  FEM1  is  concave  as  shown  in 
Fig.  2(a). 

In  the  previous  paper,  we  made  mention  of  these  two  achievable  regions  TS 
and  FMD1  but  did  not  compare  the  perfonnance  of  these  two  regions  further.  The 
conparison  will  be  performed  in  Section  IV  and  we  shall  see  that  the  relation 
of  the  two  regions  is  of  great  importance  for  further  development  of  this  paper. 
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A  general  outer  bound  to  the  achievable  region  for  the  two-user  channel 
was  derived  in  the  previous  paper,  and  in  this  Gaussian  two -user  channel  the 
bound  was  shown  to  be  a  part  of  the  before -mentioned  rectangular  region  that  lies 
on  the  left-lower  side  of  the  straight  line  Rj+Rj^Cq,  where  CQ  is  given  by 

C0  "  wlog  (8) 

When  or  equivalently  when  P^W^-Nj)  the  straight  line  R^+R  =CQ  cut 

the  rectangle,  but  when  CQ>C^+C2  the  straight  line  is  outside  of  the  rectangle. 

In  the  latter  case  the  rectangle  itself  is  an  outer  bound  to  the  achievable 
region.  We  denote  by  J  this  outer  bound  or  the  part  of  the  straight  line  inside 
the  rectangle. 

In  the  previous  papei  we  showed  that  when  the  noise  power  N^  and  N2  are  equal 
this  two-user  channel  becomes  equivalent  to  a  multiple  access  channel  and  both  our 
achievable  region  TS  and  outer  bound  J  coincide  and  are  equal  to  the  capacity 
region  and  that  the  FDM1  curve  becomes  tangential  to  a  line  A1A2  (or  R1+R2=<"(P ' 

TS  and  J  coincide  only  if  N1=N2 .  The  behavior  is  sketched  in  Fig.  2(b). 


III.  A  NEW  OUTER  BOUND 


In  this  section  we  show  that  the  tighter  outer  bound  than  J  obtained  in 
the  previous  paper  can  be  derived  by  simply  utilizing  the  known  capacity  region 
of  the  corresponding  Gaussian  broadcast  channel. 


We  first  note  that  the  corresponding  problem  of  Gaussian  broadcast  channel 
is  quite  the  same  with  that  of  the  Gaussian  two-user  channel  except  for  the  con¬ 
dition  imposed  on  powers  of  two  signals.  That  is,  for  the  broadcast  channel, 
only  the  total  power  P'  is  allotted  and  the  powers  of  the  respective  trans¬ 
mitters  P|,  P'2  may  be  varied  freely  under  the  restriction  of  constant  total 
power: 


p»  +  pt 

rl  *2 


(9) 


whereas  for  our  two-user  channel  the  powers  of  each  transmitter  P^  and  P2  are 
allotted  separately  and  both  are  kept  constant. 

Next,  an  exact  capacity  region  of  the  Gaussian  broadcast  channel  [2]  and 
its  boundary  curve  is  given  by 


“i  a  wlogC1  +  v5^)  > 

CIO) 

P2 

R2  “  Wl0g  * 


where  and  P^  are  varied  under  restriction  (9). 

Now  we  consider  our  Gaussian  two-user  channel  with  powers  P1  and  P2. 
Let  the  sum  of  these  powers  be  P: 


P  =  PL  +  P2  •  (11) 

t 

Then  we  can  say  that  the  capacity  region  of  the  corresponding  broadcast  channel 
whose  and  P2  in  (10)  should  be  varied  under  P|+P2*P(=P1+P2)  must  be  an  outer 
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bound  to  our  two-user  problem  since  the  broadcast  channel  problem  is  more  general 
than  airs  and  includes  our  problem  as  a  special  case  when  and  P2=P2.  The 

curve  (10)  under  Pj+P^P  of  course  passes  through  A1(C^,C2)  for  PJ»P  and 
P2*P2 .  This  curve  also  passes  through  the  point  (CQ,0)  where  CQ  is  given  by 
(8).  A  straight  line  R^R  *«C0  that  often  comprises  the  boundary  of  the  outer 
bound  J  also  passes  through  the  same  point.  It  can  then  be  easily  shown  that 
the  curve  (10)  is  convex: 


0 


and  the  derivative  is  negative  and  its  absolute  value  is  not  greater  than  1: 


D(A) 


dR  AP  +  m 

3r^  “  XP  +  m~2  i  1  ’ 


(12) 


where  A=P|/P.  From  the  above  arguments  we  can  conclude  that  this  curve  is 
below  the  straight  line  R^+R^-Cq  in  the  first  quadrant  and  its  behavior  is 
sketched  in  Fig.  3.  Because  the  rectangle  surrounded  by  R1=C^ ,  R2=C2, 

R1~axis  and  Rj-axis  was  also  shown  to  be  an  outer  bound  in  the  previous 
paper,  a  part  of  the  rectangle  on  the  left-lower  side  of  the  above  curve  has 
been  shown  to  be  a  new  tighter  outer  bound.  Lets  call  this  new  outer  bound 
J* .  We  sometimes  also  call  the  part  of  the  boundary  curve  (10)  within  the 
rectangle  as  J' . 

One  important  conclusion  obtained  from  the  above  result  is  that  the  point 
A^  is  an  optimal  achievable  point  on  the  line  Rj«C°  because  the  point  A^  is 
achievable  and  the  outer  bound  J*  passes  through  A^ 
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In  Fig.  4  and  5  we  show  the  achievable  regions  TS  and  FDM1  and  old  and 
new  outer  bounds  J  and  J'.  The  abscissa  and  the  ordinate  are  the  rates  per  one 
degree  of  freedom,  that  is,  x=R]/2W,  y and  S1=S2=5  in  Fig.  4  and  S^-l, 
S2*0.2  in  Fig.  5,  where  parameters  and  S2  are  defined  by 


pi 

wn^  ’ 


P2 

wRJ 


(13) 


and  another  parameter  K  is  defined  by 


K  -  Nx/N2  (<1)  .  (14) 

FEM1  depends  only  on  S1  and  S2  and  not  on  K  as  seen  in  (7) ,  and  the  point  A3  where 
J'  crosses  the  upper  side  of  the  rectangle  also  does  not  depend  on  K.  The 
x  coordinate  x3  of  the  point  A3  is  easily  shown  to  be 

1  S1 

x3  *  log  (1 +  x+5“  )  *  (15) 

2 

In  Fig.  4,  TS  and  FLM1  intersect  each  other  only  for  K*.8  and  for  K-.05  the 
straight  line  R^+R^q  is  not  shown  since  it  is  outside  the  rectangle.  In  Fig.  5, 
TS  and  FDM1  intersect  each  other  for  both  K=0.8  and  0.2  and  for  K=0.2  the  line 
Rj+Rj-Cq  is  not  shown  since  it  is  also  outside  the  rectangle.  In  these  figures, 
we  can  see  that  the  new  outer  bound  J*  improves  the  old  J  fairly  well  and  an 
inner  bound  TS  or  FEM1  already  approaches  fairly  close  to  the  outer  bound  J 1 . 


SCME  BOUNDS  FOR  S 


-16- 


IV.  COMPARISON  OF  TWO  ACHIEVABLE  REGIONS  TS  AND  FEM1 


In  the  previous  paper,  we  showed  that  the  two  superposition  inodes  and  there¬ 
fore  the  region  TS  obtained  by  time  sharing  these  two  points  are  achievable. 

We  also  introduced  a  TEM1  (6)  that  is  equivalent  to  FDM1  (7)  as  an  achievable 
region,  but  we  did  not  compare  these  two  regions  with  one  another.  We  cannot 
establish  a  general  inclusion  relation  between  these  two  regions  but  sometimes 
they  intersect  each  other  and  sometimes  the  region  TS  includes  FDM1 .  Since 
knowledge  of  the  behavior  of  these  two  regions  will  be  very  important  to 
understand  the  behavior  of  the  further  improved  regions  which  will  be  discussed 
in  succeeding  sections,  we  shall  discuss  it  in  some  detail  here. 

Fig.  6  is  a  graph  showing  Wien  these  two  achievable  regions  intersect  each 
other  and  when  they  do  not.  In  this  graph  the  abscissa  is  S-^Pj/W^  measured 
in  decibels  and  the  ordinate  is  S2=P2/WN2  also  measured  in  decibels.  Curves 
on  which  the  boundary  of  FEM1  is  just  tangential  to  the  TS  straight  line  for 
three  values  of  K,  .8,  .2  and  .05  is  also  shown.  For  values  of  and  S2 
that  lie  on  the  upper -left  side  of  this  curve,  the  FEM1  curve  does  not  cross 
the  TS  straight  line  and  therefore  the  region  FEM1  is  completely  included 
within  the  region  TS,  and  for  S^  and  S2  on  the  other  side  of  the  above  curve 
FEM1  crosses  with  TS  straight  line  at  two  points.  As  is  seen  in  Fig.  6  these 
curves  are  nearly  straight  lines  that  pass  near  the  origin  with  derivatives  a 
little  smaller  than  1  and  are  shifted  downward  as  K  decreases. 

Let  us  explain  some  typical  behaviors  of.  these  two  achievable  regions 
for  several  S^,  S2  values. 

First  we  consider  the  case  where  TS  includes  FDM1  for  all  values  of  K<1. 
This  case  corresponds  to  the  upper  left  region  of  Fig.  6  and  the  region  is 
denoted  by  F  in  the  figure.  The  graph  of  Fig.  7(a)  shows  a  typical  behavior 


4 


-17- 


Figure  6 

GRAPH  SHOWING  THE  RELATION  BETWEEN  TS  AND  FDM1 


of  TS  and  FEM1  in  this  case  for  S1=l  and  S2=10  that  corresponds  to  the  point 
E3  in  Fig.  6.  Since  S1<S2  holds  in  F,  the  rectangle  in  Fig.  7(a)  is  rather 
tall,  and  the  point  is  located  at  a  fairly  high  position,  and  A1  moves 
upwards  and  moves  leftwards  as  K  decreases.  The  graph  of  Fig.  4  shows 
a  similar  behavior  for  that  corresponds  to  the  point  E^^  in  Fig.  6.  In 

this  case,  two  curves  cross  each  other  at  adjacent  two  points  only  for  large 
value  of  K,  but  they  get  separated  and  don't  intersect  each  other  for  most 
values  of  K. 

Next  let  us  consider  the  region  denoted  by  G  in  Fig.  6  where  is  very 
large  and  S2<1.  In  this  region  and  when  K  is  not  small  TS  crosses  with  FDM1 
only  near  the  point  A^.  The  typical  behavior  is  shown  in  Fig.  7(b)  for  S^lOO 
and  S2=l  that  corresponds  to  the  point  in  Fig.  6. 

An  example  where  two  curves  intersect  each  other  to  a  remarkable  extent 
is  shown  in  Fig.  5  for  S^l  and  S2=.2  that  corresponds  to  the  point  E2  in  Fig.  6. 
The  region  of  rate  pair  where  two  curves  cross  each  other  moves  from  right 
to  left  as  K  decreases,  because  A^  always  moves  upwards  and  always  moves 
leftwards  for  decreasing  K. 


V.  FREQUENCY  DIVISION  MULTIPLEXING 
USING  TWO  SUPERPOSITION  MODES  (FEM2) 

In  subsequent  sections,  we  consider  improving  the  achievable  region  over 
either  one  or  both  of  two  regions  TS  and  FEM1  which  have  been  studied  in  the 
foregoing  sections.  We  shall  try  to  improve  the  achievable  region  by  dividing 
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TYPICAL  BEHAVIORS  OF  TS  AND  FDM1 


the  frequency  band  into  two  bands  and  utilizing  superposition  modes  described 
in  Section  II  in  each  sub -band.  We  consider  in  this  section  the  case  called 
FEM2  where  two  different  superposition  modes  are  used  in  two  sub-bands  and  in 
the  next  section  the  case  called  FDM3  and  FEM4  where  the  same  modes  are  used 
in  each  sub-bands. 

In  FEM2,  we  divide  the  given  frequency  band  W  into  two  sub-bands  of  width 
yW  and  yW»  where  0£y£l  and  y-l-y  as  before.  Signal  x^t)  is  also  divided 
into  two  parts  each  within  the  respective  frequency  sub -bands  and  each  with 
powers  oPj^  and  aP1,  where  O^a^l  and  a=l-a.  Signal  x2(t)  is  similarly  divided 
into  two  parts  with  powers  3P2  and  HP2,  where  0_<  3j<  1  and  3=1-3.  The  first 
band  is  operated  by  mode  1  and  the  second  by  mode  2  explained  in  Section  II. 

We  have  therefore  the  following  expression  of  achievable  rates  in  FDM2: 


aP-  aP. 

R1  -  VWlog(l.^) 

0P,  _  Fp9 

Rj  .  Y  w  log  d  *  5,^-^  )  ♦  Y  W  log  d  ♦  ^-)  - 


(16) 


Before  discussing  the  properties  of  this  FDM2 ,  we  note  that  the  same  can  be 
done  by  time  division  multiplexing  called  TDM2.  For  that  purpose,  let's 
consider  a  sufficiently  long  period  of  time  T  and  divide  this  into  two  parts 
XT  and  XT  in  the  similar  way  as  we  considered  TEM1  in  Section  II.  Let  us 
utilize  mode  1  during  the  first  period  of  time  using  x^Ct)  and  x2(t)  with  powers 
(a/A)P^  and  (3/A)P2  respectively,  and  utilize  mode  2  during  the  remaining  period 
of  time  using  x^t)  and  x2(t)  with  powers  (a/X)P1  and  (3/X)P2.  We  can 
easily  show  that  the  powers  averaged  over  all  the  periods  of  time  take  the 
required  values  P^  and  P2  by  the  allocations  of  powers  into  two  time  intervals. 
We  then  have  the  folloiwng  expression  in  TEM2  that  is  exactly  equivalent  to  FEM2 
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(ct/A)P  _  (ct/X)P 

*1  "  xwlo«ci+  m-  ) * 

_  (17) 

(BA)P2  (b/x)p2 

1*2  *  xwlog  C1  +  ^o/a)P1'+WN2  5  +  Xwiog(1  + — ivF^ — )  • 


Now  we  explain  three  properties  of  the  region  FEM2  obtained  by  varying 
the  three  parameters  a,  3,  y  each  between  0  and  1. 

Property  VA:  The  region  TS  is  included  in  FDM2.  This  can  be  easily 
shown  by  letting  both  a  and  8  equal  to  y  in  (16).  Then  we  just  obtain  the 
expression  (5)  for  TS. 

Property  VB:  The  region  FDM1  is  included  in  FDM2.  This  is  also  seen 
easily  by  letting  a=l  and  8*0  in  (16) .  Then  we  obtain  the  expression  (7) 
for  FEMl. 

The  next  property  concerns  the  behavior  of  FDM2  when  N1=N2=N.  It  should 
become  equal  to  the  capacity  region  since  TS  does  as  explained  in  Section  II. 

Property  VC:  For  N^N^N,  the  region  FEM2  is  equal  to  the  known  capacity 
region.  This  can  be  shown  by  adding  and  Rj  in  (16)  after  letting  N1*N2*N, 
and  then  by  letting  the  parameters  satisfy  (a-y)P1+(8-y)P2  or  more  specially 
a-0*y .  Then  we  can  realize  the  entire  portion  of  the  straight  line 
R1+R2*Cq*W  log  [1+(P1+P2)/WN]  within  the  rectangular  region  by  varying  a*8=y 
from  0  to  1. 

We  show  a  sketch  of  many  achievable  regions  in  Fig.  8.  FEM2  is  seen  to 
include  both  TS  and  FEMl  due  to  the  properties  VA  and  VB  described  above. 
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VI.  FREQUENCY  DIVISION  MULTIPLEXING 
USING  A  SINGLE  SUPERPOSITION  MODE  (FDM3) 


In  the  same  way  as  in  FEM2,  suppose  we  divide  the  given  frequency  band 
into  two  sub-bands  of  bandwidth  yW  and  yW,  let  the  parts  of  power  of  signal 
x^(t)  in  each  sub-band  be  aP^  and  ctP^  and  also  let  the  parts  of  power  of 
signal  x2(t)  in  each  sub-bands  be  3P2  and  "3P2.  While  the  two  sub-bands  were 
operated  by  different  superposition  modes  in  FDM2,  we  consider  the  case  where 
both  bands  are  operated  by  the  same  superposition  mode.  First  let  us  utilize 
mode  1  for  both  sub-bands  and  call  this  FDM3.  We  have  the  following  expression 
for  achievable  rates  in  FEM3: 


*1  -  ♦YWlog(l^) 

&P,  _  BPo 

*2  =  +  +^logCl  +  ^4^) 


(18) 


It  should  be  noticed  here  that  we  can  of  course  consider  the  multiband 
system  where  the  number  of  sub-bands  is  larger  than  two  and  each  sub-band  is 
operated  by  the  same  superposition  mode.  We  shall,  however,  restrict  ourselves 
to  the  two  sub-bands  system  in  this  paper  mainly  because  of  the  ease  of  analysis 
and  numerical  computation.  However,  many  of  the  properties  of  FEM3  considered 
here  might  be  valid  in  the  multiband  system. 

Next  we  notice  that  we  can  again  show  the  equivalence  of  the  time  division 
multiplexing  to  the  frequency  division  multiplexing  for  this  case.  Since  the 
proof  is  quite  similar  to  that  in  the  previous  section  we  will  not  repeat  it 
here. 


1 


We  new  discuss  several  properties  of  the  region  FEM3  obtained  by  varying 


the  three  parameters  a,  0,  y  each  between  0  and  1. 

Property  VIA:  The  region  FLM1  is  included  in  FEM3.  This  can  be  easily 
shown  by  putting  a=l ,  0=0  or  a=0 ,  0=1  in  (18) . 

Property  VIB:  A  rate  pair  (C°,C2)  corresponding  to  a  point  A1  is  realized 
iff  a=0=y.  C^,  the  maximum  of  R2,  is  realized  iff  y*a=0=O  or  y=a=0=O,  and 

then  Rj=0.  The  proofs  are  not  difficult  and  will  not  be  shown  here. 

Property  VIC:  For  fixed  y  and  a  (then  is  fixed)  R2  takes  its  maximum 
value  for  the  following  value  of  0: 


where 


0-0o 

if  0 

ie0£l 

*  1 

if 

B0  *  1 

=  0 

if 

e0  ‘  o  , 

eo  • 

{(P1+P2)y  - 

V)/P2 

The  proof  is  straightforward  and  omitted.  This  property  is  very  useful  for 
numerical  calculations  of  FEM3  because  the  nunber  of  parameters  that  should 
be  varied  can  be  decreased  from  3  to  Z. 

Property  VID:  When  N1=N2=N,  a  portion  A^A^  of  the  boundary  line  segment 
AjA2  of  the  capacity  region  is  realized  by  FDM3,  where  coordinates  of  the  point 
A^  are  given  by 
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A4  (Pj^Cq/  (P^P2) ,  P2c0/  (P1+P2) )  . 

It  is  noted  that  FEM1  is  tangential  to  at  A3  for  N1=N2=N.  In  order  to 
prove  the  above  property,  we  first  add  and  R2 

otP,  +8P.  aP,  +6P-> 

=■  YWlogd*— ^  ^-YWlogd^-i^-2)  . 

Then  by  differentiating  it  by  a  and  6  we  see  R^+R2  can  take  its  maximum  value 

co  ■  wl°8Cl*-wi) 

for  a  and  8  satisfying 

( a-y')P1  +  C8-y)P2  -  0  . 


In  Fig.  8  we  also  show  a  sketch  of  the  boundary  curve  FDM3.  By  the 
property  VIA,  it  should  be  outside  of  FEM1  curve. 

Next  let  us  consider  the  case  where  both  of  the  two  sub-bands  are  operated 
by  superposition  mode  2  and  call  this  FEM4.  Then  we  have  the  following  expression 
for  achievalbe  rates 


Ywiogd  +  j^nW  * rW  108(1 


@p  Bp 

yWlogCl  +  ^^O  +  YWlogCl+p^O 


where  parameters  a,  8,  Y  have  the  same  meaning  as  FEM3. 
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Vftiile  FEM3  starts  from  point  because  it  utilizes  superposition  mode  1, 
FEM4  starts  from  point  A2  because  it  utilizes  mode  2.  But  we  can  see  that  FDM4 
is  included  within  the  region  TS  and  therefore  useless  in  the  improvement 
of  the  achievable  region.  In  order  to  show  this,  we  first  add  and  R2  of 
(19)  and  obtain 

otP.  +SP,  _  oOP.  +&P, 

*1**2  "  YWlog(l  +  -^-l)  +YWlog(l  +  -^)  . 

This  equation  is  quite  similar  to  that  used  to  prove  property  VID,  and  therefore, 
by  differentiating  it  by  a  and  8,  we  can  show  that  Rj+R2  takes  its  maximum 
value 


VP, 

when  a  and  3  satisfy  the  relation 

(a-y^  +  (e-Y)P2  *  0  • 

Therefore  the  rate  pair  within  FEM4  satisfies  the  inequality 

h*h-co  • 

while  the  points  on  the  TS  line  satisfies 

«1  ♦  *2  i  c6 

because  the  TS  line  passes  through  point  A2  for  which  R1+R2“co  k°lc*s  and  the 
absolve  value  of  the  derivative  of  the  TS  line  is  smaller  than  1.  A  typical  behavior 
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o£  FEM4  region  is  also  sketched  in  Fig.  8.  Although  we  will  not  mention  FDM4  fur¬ 
ther  since  it  does  not  improve  the  achievable  region,  we  note  here  one  property 
of  FEM4  for  Nj=N2=N.  We  stated  in  Property  VID  that  when  Nj=N2=N  a  portion 
of  the  boundary  line  AjA^  of  the  capacity  region  is  realized  by  FDM3. 

We  can  show  in  a  similar  way  that  the  remaining  portion  A^^  *s  rea^^ze<^ 

by  FEM4  for  N  *N2=N.  Thus  for  N1=N2=N  we  can  attain  the  capacity  region  by 
utilizing  both  FDM3  and  FEM4 . 


VII .  RESULTS  OF  CALCULATIONS  ON 
FEM2  AND  FDM3  AND  DISCUSSION 

A  sketch  of  FDM2  and  FDM3  is  shown  in  Fig.  8.  Now  we  show  in  Fig.  9  and 
10  the  results  of  calculations  of  FDM2  and  FDM3  for  Sj»S2*5  and  for  Sj=l 
and  S2».2  respectively.  These  two  cases  correspond  to  the  points  and  E2 
in  Fig.  6  and  already  many  bounds  were  depicted  for  K=.8,  .2  and  .05  in 
Fig.  4  for  the  first  case  and  for  K».8  and  .2  in  Fig.  5  for  the  second  case. 

The  results  in  Fig.  9  and  10  might  have  some  errors  in  numerical  calculations 
especially  for  FEM2  because  we  must  change  three  parameters  for  it.  The  results 
however  are  enough  to  see  the  general  trend  of  their  behavior. 

Improvements  are  so  small  in  the  first  case  that  the  results  are  shown 
in  Fig.  9(a),  (b)  and  (c)  for  K*.8,  .2  and  .05  respectively  by  expanding  the 
scale  of  the  ordinate.  In  these  figures  ordinate  Ay  represents  the  improvement 
of  over  TS  line.  A  part  of  the  new  outer  bound  J’  is  also  shown  and 

FEM1  is  shown  in  Fig.  9(a)  where  FEM1  gets  out  of  TS  only  in  a  small  range 
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Figure  9 

AND  FEM3  FOR  S.  -  S-  -  5 


near  x=.8.  We  can  see  from  these  figures  that  FDM2  is  best  near  A2  and  FDM3 
is  best  near  although  both  are  equally  good  near  in  (c)  when  K=.05. 

In  Fig.  10(a),  (b)  FIM2  and  FEM3  are  shown  with  some  other  bounds  for 
K*.8  and  .2  respectively.  In  these  two  figures  it  can  be  seen  that  there 
is  sane  range  between  A^  and  A2  where  FDM1  is  just  as  good  as  FDM2  and  FEM3, 
and  FEM2  is  best  to  the  left  of  it  until  A2  and  both  FEM2  and  FEM3  seem  to  be 
best  to  the  right  of  it  until  A^.  In  reality  FDM3  is  a  little  better  than  FEM2, 
but  the  difference  is  so  small  that  we  cannot  see  it  in  the  figures  in  this 
case.  We  can  see  further  that  the  boundary  curves  of  FEM2  and  FDM3  to  the  left 
and  to  the  right  of  the  middle  range  respectively  is  fairly  close  to  the 
straight  lines  drawn  from  points  A2  and  A^  respectively  so  that  the  lines 
should  be  tangential  to  the  FEM1  curve. 

When  we  look  through  the  results  of  calculations  for  many  cases  including 
the  above  two  cases  shown  in  Fig.  9  and  10,  we  can  say  that  the  boundaries  of 
both  regions  FDM2  and  FDM3  have  a  tendency  to  move  being  pulled  by  that  of 
FEM1  when  values  of  the  parameters  change.  That  is,  these  two  regions  which 
we  are  studying  get  far  out  of  TS  line  if  FEM1  does  the  same.  On  the  contrary 
the  two  regions  improve  TS  very  little  when  FEM1  does  not  cross  the  TS  line 
or  gets  a  little  out  of  TS  line.  This  is  partly  explained  by  the  fact  that 
the  region  FEM1  is  always  included  within  both  FEM2  and  FEM3  as  shown  in  the 
preceding  sections . 

Fran  the  above  property  of  FEM2  and  FDM3,  it  becomes  appropriate  to 
discuss  their  behavior  by  using  the  relation  between  TS  and  FDM1  stated  in 
Section  IV.  There  we  stated  that  in  region  F  of  Fig.  6  where  S1<S2  holds  TS 
includes  FEM1  and  in  the  region  G  where  S^^  is  very  large  and  S2<1,  FEML 
crosses  TS  very  near  to  point  when  K  is  not  so  small .  Let  us  denote  by  H 
other  cases  where  TS  and  FEM1  cross  each  other  in  a  remarkable  way,  and  state 


the  behavior  of  FEM2  and  FEM3  for  the  above  three  cases. 

In  the  region  F,  improvonent  over  TS  is  fairly  small  as  in  cases  shown 
in  Fig.  9  and  FDM2  is  better  than  FDM3  for  all  or  for  a  very  wide  range  of 
x.  Sometimes  FDM3  is  best  in  the  range  very  near  to  A^. 

In  the  region  G  for  not  so  snail  K,  the  situation  is  very  much  similar 
to  the  above  case,  but  FDM3  is  always  best  in  the  small  range  near  A^. 

For  the  other  case  H  where  two  regions  intersect  each  other  in  a  remarkable 
way,  there  is  almost  always  some  middle  range  of  x  where  FEMl  is  as  good  as 
FEM2  and  FEM3,  and  FEM2  is  best  to  the  left  of  it  until  A2  and  FDM3  is  best  to  the 
right  of  it  until  A^.  Further,  the  following  property  seems  to  hold  in  general 
for  the  case  H:  The  boundary  curve  of  FDM2  on  the  left  side  of  the  middle  range 
is  close  to  the  straight  line  drawn  from  so  tliarc  this  line  should  be  tangential 
to  the  FEMl  curve,  and  the  boundary  curve  of  FEM3  on  the  right  side  of  the  middle 
range  is  sometimes  also  close  to  the  straight  line  drawn  from  A^  tangential  to  FDM1 
as  in  the  example  shown  in  Fig.  10  and  is  sometimes  fairly  better  than  that. 

By  the  properties  of  these  achievable  regions  FEM2  and  FEM3,  we  see  that  the 
following  region  should  be  a  useful  first  approximation  to  the  best  achievable 
region  known  so  far:  For  F  and  G  (K  should  be  not  so  small  for  G) ,  take 
TS  itself  as  a  good  approximation,  and  for  H  draw  tangential  straight  lines 
from  A^  and  A2  to  FEMl.  The  obtained  region  is  a  good  first  approximation. 

So  far  in  this  paper,  we  have  considered  two  achievable  regions  FEM2 
and  FEM3  to  improve  the  regions  TS  and  FDM1  introduced  in  the  previous  paper. 

It  might  be  possible  to  further  improve  the  achievable  region  by  combining 

« 

FEM2  and  FIM3  or  by  adopting  multiband  frequency  division  where  the  number 
of  sub-bands  is  larger  than  two.  It  is  surmised  by  the  author  however  that 
we  have  already  achieved  fairly  well  near  because  the  point  Ax 
itself  is  optinum  on  the  line  but  that  sane  improvement  might  be 
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expected  near  A2  by  some  unknown  new  methods. 


VIII.  CONCLUSION 

We  have  studied  the  Gaussian  two-user  channel.  It  is  a  channel  with 
two  continuous  inputs  with  allotted  powers  and  with  two  continuous  outputs 
where  information  should  be  transmitted  between  two  input /output  pairs  simul¬ 
taneously  and  where  the  two  input  signals  are  simply  added  and  each  output 
signal  is  a  superposition  of  this  summed  signal  with  a  different  white  Gaussian 
noise.  In  this  paper  the  concept  of  two  superposition  modes  introduced  in 
the  previous  paper  is  first  reviewed. 

The  achievable  region  IS,  obtained  by  simply  time-sharing  these  two 
superposition  inodes,  and  the  one  FDM1 ,  obtained  by  transmitting  only  one  and 
different  input  signal  in  each  tvro  divided  frequency  sub-bands  are  also  reviewed 
and  compared  with  each  other. 

A  new,  tighter  outer  bound  than  the  one  introduced  in  the  previous  paper 
for  general  two-user  channels  is  obtained  for  this  Gaussian  two -user  channel 
utilizing  the  known  exact  capacity  region  of  the  corresponding  Gaussian  broad¬ 
cast  channel. 

Two  kinds  of  frequency  division  multiplexing  FEM2  and  FDM3  are  introduced 
and  their  properties  are  studied.  In  either  case  the  given  frequency  band  is 
divided  into  two  sub -bands  and  these  two  sub -bands  are  operated  by  superposition 
mode  1  and  2  respectively  in  FEM2  and  both  sub-bands  are  operated  by  the 
superposition  mode  1  in  FEM3.  The  achievability  of  these  two  methods  for 
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different  parameter  values  is  discussed. 

It  is  pointed  out  that  the  achievable  region,  that  is  finally  obtained 
in  this  way,  is  fairly  well  approximated  by  using  the  regions  TS  and  FDM1. 
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